package Year22_Month06.day19;

public class 验证二叉搜索树_方法二 {
    //这种的话还是一个中序遍历，但是有一点点的不同

    public boolean isValidBST(TreeNode root) {
        return solve(root,Long.MIN_VALUE,Long.MAX_VALUE);
    }
    public boolean solve(TreeNode node,long min,long max){
        if(node == null) return true;
        if(node.val < min || node.val > max) return false;
        return solve(node.left,min,node.val) && solve(node.right,node.val,max);
    }
}
